METHOD OF REMOVING BLOCK PHENOMENON AND RING PHENOMENON 
IN COMPRESSION-CODED IMAGE 



Field of the Invention 

The present invention relates to an image decoder and 
more particularly, to a method of removing a block effect and 
ring effect which appear in a compression-coded image of an 
image decoder. The present invention is especially applicabl 
to reduce the block and ring effects appearing in an image 
coded at a very low bit rate. 

Discussion of the Related Art 

To encode either a still or motion image using a process 
based upon a discrete cosine transform (DCT), the image is 
divided into a plurality of segments. Typically, the image i 
divided into 8x8 segment blocks and the DCT operation is 
executed for each block. However, an inter-block correction 
information cannot be obtained by such a block-based DCT 
operation, thereby causing a visual discontinuity effect, 
known as the block effect, to appear at boundaries between 
adjacent blocks. 

Generally, when the DCT operation is performed on an 
original image, most of the significant information would be 
concentrated within the lower- freguency components rather tha 
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the higher-frequency components. Thus, the low-frequency 
components of the block-based DCT process would include a 
large amount of correlation information regarding adjacent 
blocks. However, the block-based DCT process lacks the inter- 
block correlation information. As a result, if the low- 
frequency components are quantized on a block-by-block basis, 
a continuity is lost between adjacent blocks, resulting in th 
block effect in a reconstructed image. 

Also, by quantizing the coefficients obtained from the 
DCT process, the number of bits is reduced. Namely, as the 
interval of the quantization step 'q' increases, the number o 
components to be coded reduces, resulting in a reduction in 
the number of bits. At the same time, however, the high- 
frequency components of the original image is lost, causing a 
distortion called the ring effect in the reconstructed image. 
The ring effect increases with the quantization step interval 
and is especially apparent in object contours of the 
reconstructed image. 

The cause of the block effect and the ring effect may 
generally be deemed as a loss of information in the original 
image. Moreover, with a lower bit rate, the loss of 
information is more sever and, the block effect and/or ring 
effect becomes more significant. 
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One simple method to reduce the block effect and/or the 
ring effect is a low pass filtering (LPF) . For example, an 
averaging operation or a digital signal process which 
substantially has the effect of a LPF may be used to remove 
5 the block effect or ring effect. 

One LPF technique is based on the averaging operation, 
including a filtering masking by which nine pixels are 
selected. Basically, a given pixel and eight pixels 
surrounding the given pixel are selected as the nine (3x3) 

10 pixels. Thereafter, the nine pixels are summed and divided by 
nine to obtain the average pixel value. However, this LPF 
technique is disadvantageous because it further filters object 
contours which are important factors for image recognition. 
Other LPF techniques are variants on the application of the 

15 filtering masking in consideration of the form and pixels 
selected . 

Another method to reduce the block effect and/or the ring 
effect is an adaptive LPF in which an image is partitioned 
into blocks according to the directions of the image contours. 
20 A filter suitable to the contour directions of the partitioned 
blocks is then employed. The adaptive LPF can be applied to a 
local image characteristic by partitioning a reconstructed 
image into blocks according to the object contours of the 



reconstructed image. However, the directions of the object 
contours is difficult to find when performing a coding 
operation at a low bit rate. Thus, the adaptive LPF cannot be 
applied in a very low bit rate coding. 

Other block/ring effect reduction methods include 
repeating processes at a frequency domain and image domain 
under a predetermined restriction; utilizing both the previous 
information of an original image and the transmitted data to 
remove the block effect (POCS/CLS algorithm based 
regularization) ; and a constrained quadratic programming. 
However, these methods cannot be applied in a real-time 
process because they are all repetitive. Moreover, these 
methods process data at both the frequency domain and image 
domain, thereby complicating the construction of a coder and 
decoder . 

Still other methods of reducing the block/ring effect 
include a method of moving the position of the 8x8 blocks to 
be coded by an interval of one of two frames in successive 
images such that the block effect visually appears less; a 
method of controlling a filtering level using a frequency 
analyzer; a projection method and a smoothing operation 
repeating method; and a method of performing a filtering 
operation based upon the quantization noise information 
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transmitted from a coder. However, these methods all have 
problems. Namely, most international standards prescribe that 
blocks have fixed positions, thus the block position should 
not be moved. Controlling a filtering level only changes pixel 
values at boundaries between adjacent blocks, resulting in a 
degradation in the block effect removal. The projection method 
require a large amount of processing time and the filtering 
based upon the quantization noise is inefficient because 
additional information must be obtained from the coder which 
increases the amount of bits being generated. 

Objectives of the Invention 

An object of the present invention is to solve at least 
the problems and disadvantages of the related art. 

An object of the present invention is to reduce the block 
and ring effects while maintaining the details of an image. 
Thus, the object of the present invention is to enhance the 
picture quality of a reconstructed imaged obtained by decoding 
a coded bit stream. 

Another object of the present invention is to remove the 
block and ring effects in a compression-coded image. 

A 'further object of the present invention is to remove 
the block and ring effects in a compression-coded imaged coded 
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at a very low bit rate. 

A still further object of the present invention is to 
remove the block/ring effects in a compression-coded image 
which is transmitted by a block-by-block basis. 

Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 
follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following oj 
may be learned from practice of the invention. The objects 
and advantages of the invention may be realized and attained 
as particularly pointed out in the appended claims. 

To achieve the objects and in accordance with the 
purposes of the invention, as embodied and broadly described 
herein, a method of removing the block and ring effects in a 
compression-coded image transmitted by a block-by-block basis 
includes comparing differences between an arbitrary pixel to 
be filtered and the pixels surrounding the arbitrary pixel 
with a predetermined threshold value and selecting candidate 
pixels to be associated with an averaging operation among the 
surrounding pixels in accordance with the compared results; 
and selecting the surrounding pixels using any one of five 8- 
tab masks adaptive to a position of the arbitrary pixel. In 
four of the five 8-tab masks, the tabs are arranged such that 
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the upper, lower, left and right blocks adjacent to the 
arbitrary block is longer, respectively. Also, one of the five 
8-tab masks is a modified 3x3 filtering mask such that one 
corner of the 3x3 mask is discarded. 

In another embodiment of the present invention, a method 
of removing the block and ring effects in a compression-coded 
image transmitted on a block-by-block basis, includes 
adaptively selecting for a given block a mask to be filtered 
in consideration of the directions of blocks adjacent to the 
given block; comparing differences between an arbitrary pixel 
to be filtered in the selected mask and pixels in the selected 
mask surrounding the arbitrary pixel with a predetermined 
threshold value, and selecting pixels to be associated with an 
averaging operation among the surrounding pixels in accordance 
with the compared results; and applying a desired weight to 
the arbitrary pixel in consideration of the number of pixels 
excluded in the averaging operation, and performing the 
averaging operation with respect to the arbitrary pixel and 
the selected pixels for a filtering operation with respect to 
the arbitrary pixel. 

An image decoder according to the present invention which 
reconstructs an image transmitted on a block-by-block basis 
and filters the reconstructed image includes a filtering 



masking unit selecting a filtering mask including an arbitrary 
pixel to be filtered and pixels surrounding the arbitrary 
pixel, in consideration of the position of the arbitrary pixel 
in a given block and in consideration of the directions of 
blocks adjacent to the given block; candidate pixel selection 
unit comparing differences between the arbitrary pixel and the 
surrounding pixels with a predetermined threshold value and 
selecting candidate pixels to be associated with an averaging 
operation among the surrounding pixels in accordance with the 
compared results; and averaging unit averaging with respect to 
the arbitrary pixel and the candidate pixels selected by the 
candidate pixel selection unit to perform the filtering 
operation with respect to the arbitrary pixel. 

The candidate pixel selection unit is adapted to exclude 
each of the surrounding pixels from the averaging operation if 
a difference between a surrounding pixel and the arbitrary 
pixel exceeds the predetermined threshold value. The averaging 
unit is adapted to apply a desired weight to the arbitrary 
pixel in consideration of the number of pixels excluded by the 
candidate pixel selection unit to perform the averaging 
operation with respect to both the arbitrary pixel and the 
candidate pixels selected by the candidate pixel selection 
unit . 
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Preferably, the threshold value is defined as 5 = k x q, 
where 5 is the threshold value, k is a constant determined in 
consideration of the position of the arbitrary pixel in the 
given block and the directions of the blocks adjacent to the 
given block, and q is a quantization step interval of the 
given block. 

Brief Description of the Drawing 

The invention will be described in detail with reference 
to the following drawings in which like reference numerals 
refer to like elements wherein: 

Fig. 1 is a schematic construction of an image coder and 
decoder in accordance with the present invention; 

Figs. 2(a) to 2(e) are views illustrating a variety of 
mask forms according to the present invention; and 

Fig. 3 is a view illustrating mask selections based on 
positions of a block. 

Detailed Description of the Invention 

The present invention removes the block effect and ring 
effect appearing in a compression-coded image by an adaptive 
candidate pixel selection. 
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In the adaptive candidate pixel selection, a mask to be 
filtered is selected and pixels to be averaged are selected 
from the pixels in the selected mask. The pixels are selected 
by comparing differences between a pixel to be filtered and 
pixels surrounding the pixel to be filtered with a 
predetermined threshold value 5. 

The threshold value 5 is proportionate to a quantization 
step interval used for the quantization of DCT coefficients in 
a coder. Namely, the threshold value 5 is varied according to 
the required objectives. For example, a threshold value 5 used 
for the removal of the ring effect is smaller than the 
threshold value used for the removal of the block effect. 

After the pixels to be averaged are selected, the 
averaging operation is performed with respect to the selected 
pixels and the pixel to be filtered. At this time, a weight 
may be applied to the pixel to be filtered. The weight, if 
applied, corresponds to the number of pixels not selected in 
the selected mask. 

For example, if each mask is set to include eight pixels, 
the weight is determined such that the values of pixels to be 
averaged can be divided by 8 for the averaging operation even 
though the number of pixels is smaller than 8. Particularly, 
the weight determination is performed in a way that the 
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'division by 8' can be executed by a simple shift command. The 
use of the shift command makes the averaging operation simple, 
resulting in a reduction in processing time and thus, a 
simplification in a decoder construction. 

Fig. 1 shows a schematic construction of an image coder 
and decoder in accordance with the present invention. The 
image coder includes a discrete cosine transform (DCT) unit 
101, and a quantization unit 102. An image decoder includes a 
dequantization unit 103, an inverse DCT unit 104, and a 
filtering process unit 105 to perform a filtering operation 
according the present invention. 

In the coder, the original image is divided into blocks, 
where each block has an 8x8 size. The DCT unit 101 performs a 
DCT operation with respect to the divided blocks to generate 
DCT coefficients. The quantization unit 102 quantizes the DCT 
coefficients from the DCT unit 101 and transmits the 
coefficients in the form of a bit stream to the decoder 
through a transmission channel. 

The quantization operation may be performed in a variety 
of ways depending upon the coding method. However, the lower- 
frequency components generally have relatively larger amounts 
of significant information regarding the original image than 
higher-frequency components. As a result, the lower-frequency 
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components are quantized by a shorter quantization step 
interval and the higher-frequency components are quantized by 
a longer quantization step interval. 

In the decoder, the DCT coefficients are dequantized by 
the dequantization unit 103 and inverse DCT-processed by the 
inverse DCT unit 104, to form a reconstructed image. 
Thereafter, the filtering process unit 105 of the present 
invention performs a filtering operation with respect to the 
reconstructed image to obtain the resultant image, without 
block effect and ring effect. 

Namely, the block effect and the ring effect appear in 
the reconstructed image of the decoder. The ring effect is 
generated when quantizing high-frequency components of the DCT 
coefficients. The ring effect is composed of spatial 
sinusoidal signals having an average of '0' and generated at a 
short period. A human's visual system is sensitive to the ring 
effect near flat areas in which contours of an image are 
present. The block effect is generated by quantizing low- 
frequency components of the DCT coefficients. The block effect 
produces vertical and horizontal partitions in the 
reconstructed image to which the human eyes are sensitive. 

A filtering process of the present invention for reducing 
the ring effect and the block effect includes determining a 
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mask form, selecting surrounding pixels to be used in the 
averaging operation, and performing the averaging operation. 

As discussed above, a low pass filtering is a simple 
method to remove the block and ring effect. In the present 
invention, the mask selection is important. Figs. 2(a) to 2(e) 
show a variety of mask forms to be selected in the present 
invention, wherein the reference character ' r" denotes a 
reference pixel to be filtered. 

Particularly, Fig. 2(a) shows a mask form in which eight 
tabs are selected from a (3x3) mask form, discarding one left 
upper tab. This mask form is effective for the center of a 
block. Although the upper left tab is discarded in Fig. 2(a), 
any one of the corner tabs may be discarded. 

Fig. 2(b) shows a mask form in which more tabs are 
selected in a vertical direction than a horizontal direction, 
and more vertical lower tabs are selected than vertical upper 
tabs. Fig. 2(c) shows a mask form in which more tabs are 
selected in the vertical direction than the horizontal 
direction, and more vertical upper tabs are selected than 
vertical lower tabs. Fig. 2(d) shows a mask form in which more 
tabs are selected in the horizontal direction than the 
vertical direction, and more horizontal left tabs are selected 
than horizontal right tabs. Fig. 2(e) shows a mask form in 
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which more tabs are selected in the horizontal direction than 
the vertical direction, and more horizontal right tabs are 
selected than horizontal left tabs. 

In' Figs. 2(a) to 2(e), eight tabs are utilized in each of 
the five masks in consideration of high-speed operation and 
construction simplification, as will be discussed below. Also, 
in the preferred embodiment, the five mask forms shown in 
Figs. 2(a) to 2(e) are assigned to positions corresponding to 
the letter of the Figure in an 8x8 block, as shown in Fig. 3. 

The mask form in Fig. 2(c) is used in the upper boundary 
of the block because of the long vertical tabs. This allows an 
averaging of the pixel to be filtered with a maximum of three 
pixels in the upper adjacent block. The mask form shown in 
Fig. 2(b) is used in the lower boundary so that the pixel to 
be filtered is averaged with maximum of three pixels in the 
lower adjacent block. The mask form shown in Fig. 2(d) is used 
in the left boundary so that the pixel to be filtered is 
averaged with maximum of three pixels in the left adjacent 
block. The mask form shown in Fig. 2(e) is used in the right 
boundary so that the pixel to be filtered is averaged with 
maximum of three pixels in the right adjacent block. Finally, 
the mask form shown in Fig. 2(a) is used at diagonally from 
the corners to the center of the 8x8 block so what the pixel 
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to the filtered is averaged with the pixels from the adjacent 
blocks . 

As discussed above, utilizing eight tabs in each of the 
five masks makes the averaging operation and decoder 
construction simple, while maintaining the filtering effect. 
Namely, an averaging operation based on a typical 3x3 mask 
includes eight additions and one division, which requires a 
large amount of calculation time. However, a modified 3x3 mask 
according to the present invention maintains a denominator at 
'8' and a 'division by 8' can be executed by a simple shift 
command which requires a small amount of calculation time. As 
a result, the division can be substituted with a shift 
operator. 

After selecting an appropriate mask, candidate pixels to 
be averaged may be selected. Rather than averaging all the 
pixels for a pixel to be filtered, some pixels are excluded 
from the averaging operation. The pixels are selected based 
upon a comparison between the difference of the pixel to be 
filtered from a pixel corresponding to an object contour and 
the predetermined threshold value 5. Namely, an absolute value 
of such difference is compared with the predetermined 
threshold value 5. 

If a given pixel is averaged together with pixels forming 
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the object contours, the details of an image are filtered to 
vanish. Thus, a process of excluding pixels determine as 
object contours from the averaging operation for a pixel to be 
filtered would reduce the block and ring effects while 
maintaining the image details. 

Accordingly, a pixel of the selected mask is included in 
the averaging operation if the difference, i.e. the absolute 
value, between the pixel of the selected mask and a pixel to 
be filtered is smaller than the predetermined threshold value 
5. If the difference is not smaller, the pixel of the selected 
mask is excluded from the averaging operation. 

Also, to set the denominator of the averaging operation 
to 8, an appropriate weight is applied to the pixel to be 
filtered, in consideration of the number of pixels excluded in 
the averaging operation. For example, if two surrounding 
pixels are excluded in the averaging operation for a pixel P i# . 
a weight compensating the two pixels are added to the original 
value of P ± . Specifically, a weight of 2xP i would be added to 
the P if making the value of the pixel to be filtered 3xP ± . 
Thus, the weight added to the pixel to be filtered is the 
value of the pixel to be filtered multiplied by the number of 
pixels excluded. 

The threshold value 5 is determined in consideration of 
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the block effect and the ring effect. Because the degrees of 
the block/ring effects ar proportionate to the quantization 
step interval, the threshold value 5 is defined as follows: 
5 = k x q 

where, k is a constant and q is the quantization step 
interval of a block. 

In the preferred embodiment of the present invention, the 
value k is 1.0 for filtereing pixels at the boundary of the 
block and 0.6 for filtering pixels within the boundary pixels 
of the block. The value of k is greater at the block 
boundaries to cope more efficiently with the block effect. 

Thus, the preferred embodiment of the present filtering 
operation includes selecting an appropriate mask, selecting 
pixels to be averaged with a pixel to be filtered from the 
selected mask, and averaging the selected pixels and the pixel 
to be filtered. Any one of the five 8-tab masks shown in Figs. 
2(a) to 2(e) are selected depending upon the position of the 
pixel to be filtered in a block, and the pixels in the 
selected mask, excluding pixels determined as object contours, 
are averaged with the pixel to be filtered. Moreover, by 
applying a weight to the pixel to be filtered, the denominator 
of the averaging operation may be kept constant. Accordingly, 
the present filtering operation reduces the block effect and 
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the ring effect. 

As discussed above, according to the present invention, a 
determination is made whether pixels surrounding the pixel to 
be filtered is part of the object contour and an averaging 
operation is performed based upon the determined result. A 
modified 3x3 filtering mask is used within a given block to 
remove the ring effect. Particularly, the masks includes more 
tabs toward adjacent blocks at boundaries of the given block 
to remove the block effect and ring effect. 

Moreover, pixels to be included in the averaging 
operation for the filtering operation and pixels to be 
excluded therefrom are also determined based upon a threshold 
value, and a weight is applied to a pixel being filtered in 
the averaging operation in consideration of the number of the 
excluded pixels such that the denominator remains '8' in the 
averaging operation. Therefore, the present invention not only 
reduces the block and ring effects, but reduces the processing 
time with a simple hardware construction. 

The foregoing embodiments are merely exemplary and are 
not to be construed as limiting the present invention. The 
present teachings can be readily applied to other types of 
apparatuses. The description of the present invention is 
intendepl to be illustrative, and not to limit the scope of the 



claims. Many alternatives, modifications, and variations will 
be apparent to those skilled in the art. 
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